BLOWUPS IN TAME MONOMIAL IDEALS 



E. FABER AND D. B. WESTRA 



Abstract. We study blowups of affine n-space with center an arbitrary monomial ideal 
and call monomial ideals that render smooth blowups tame ideals. We give a combinatorial 
criterion to decide whether the blowup is smooth and apply this criterion to discuss a 
smoothing procedure proposed by Rosenberg, monomial building sets and permutohedra. 
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1. Introduction 

In this paper we consider the question what happens when we choose a nonregular closed 
subscheme as center of a blowup and in particular we pose the question when the blowup 
of the afhne space in a nonreduced subscheme defined by a monomial ideal is a smooth 
scheme. The base field K will almost exclusively be taken to have characteristic zero and 
moreover, we sometimes need K to be algebraically closed. By a blowup of an algebraic 
variety X in a closed subscheme Z C X we mean an algebraic variety X together with a 
proper birational map tt : X — > X that is an isomorphism outside Z. The closed subscheme 
Z is then called the center of the blowup. When the center Z is defined by an ideal /, the 
blowup in Z is also called the blowup in /. 

We give an example of a surface where a resolution is obtained with one blowup in a nonregular 
center (see [T]): 

Example 1. Let X C Ajj be the surface defined by — y^z^ = (see fig. [ij. The equation 
defining X is invariant under the permutation of y and z. The singular locus of X is the 
coordinate cross Z — V{x, yz). The traditional approach, as for example explained in [H[31ll], 
is to first blow up in the origin or in one of the axes. If we want to resolve X by one blowup 
we have to use a singular center. As one easily computes, the blowup of Ag with center the 
reduced ideal (x, yz) is singular. Hence the blowup of X is embedded in a singular ambient 
scheme. One cannot speak of an "embedded resolution" of X. However, the blowup in the 
nonradical ideal / — {x,y'^z,yz'^){x,yz){x,y)'^{x, z)"^ resolves X and the ambient space is 



Date: May 28, 2009. 

E.F. is supported by the grants Austrian Science Fund FWF P-18992 and F-443 of the University of 
Vienna and D.B.W. is supported by the grant IK 1008-N of the University of Vienna. This work resulted from 
elaborating the diploma thesis of the first author. 

1 



2 



E. FABER AND D. B. WESTRA 




Figure 1. Image of the surface defined by ~ y^z^ — 0. 



smooth. To achieve normal crossings one can modify the ideal / or perform further blowups. 
See [5] for a detailed description of similar centers. 

In this paper we focus on monomial ideals in if [xi, . . . , x„] and blowups of A" in these 
ideals. In general, blowing up A" in a nonregular subscheme produces singularities. We call a 
monomial ideal that renders a smooth blowup A" a tame ideal. The restriction to monomial 
ideals guarantees that the blowup A" is a toric variety, so that we can reduce the question 
of tameness to combinatorics. The smooth affine toric varieties take a special simple form; 
they are a direct product of an afhne space and a torus. Hence monomial ideals provide a 
convenient testing ground to study blowups in nonregular subschemes. 

Theorem |H] gives a necessary and sufficient condition for a monomial ideal to be tame; the 
criterion uses the structure of the Newton polyhedron associated to the monomial ideal. We 
discuss several criteria for blowups in products of monomial ideals to be tame. We apply these 
criteria to three known constructions: (z) Rosenberg smoothing, {ii) blowing up in building 
sets of arrangements of linear subspaces and {iii) permutohedral blowups, that is, blowups in 
monomial centers that are invariant under any permutation of the coordinates. 
Rosenberg [B] considers monomial ideals whose zero sets are unions of coordinate axes. These 
ideals are not tame. In [6] two constructions are given to modify such an ideal / such that the 
zero set is unchanged and the modified ideal is tame. The two constructions are intersecting 
and multiplying the ideal / with a suitably chosen ideal. 

A set of subspaces of a vector space V that is closed under taking sums is called an arrangement 
of linear subspaces in V . A building set of an arrangement is a subset of the arrangement 
such that any element U of the arrangement can be written as a direct sum of elements of 
the building set that are maximal with respect to inclusion in U . De Concini and Procesi [7] 
have shown that one can construct so-called wonderful models of subspace arrangements by a 
sequence of blowups with the elements of a building set as centers. MacPherson and Procesi 
[S] and Li [S] generalized the construction of De Concini and Procesi to wonderful conical 
compactifications and to arrangements of subvarieties of a smooth variety, respectively. We 
consider the case of linear subspaces that are defined by monomial coordinate ideals and 
provide an elementary proof of the result of De Concini and Procesi in this particular setting. 
The group Sn acts in a natural way on A" by permuting the coordinates. We consider 
subschemes that are invariant under Sn and can be written as unions of coordinate subspaces. 
In general, such subschemes are nonregular. We show that blowing up A" in a certain class 
of monomial ideals that are invariant under Sn and whose zeroset is a union of coordinate 
subspaces results in a smooth toric variety A" . This class of ideals is related to permutohedra 
(see e.g. [10]) and therefore these ideals are called permutohedral ideals. 
The outline of the paper is as follows. In Section [5] we give a brief overview of blowups with 
the focus on monomial ideals, mainly to fix the notation and the setting. In Section [3] we 
state and prove the smoothness criterion, which is then applied to discuss the Rosenberg 
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smoothing procedure in Section [H Criteria for the tameness of products of monomial ideals 
and in particular of products of coordinate ideals is studied in Section [5l We apply these 
criteria to building sets in Section [6] and to permutohedral ideals in Section [T] 
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2. Blowups of A" in monomial ideals 

We work with a smooth affine scheme W = A^ ~ Spec{K[xi, . . . , Xn]) over a field K. When 
the field K is irrelevant, we write A" instead of A^. For an ideal / we write V{I) for its 
zero set. To keep the notation simple we write K[x] occasionally for K[xi, . . . ,Xn] and for 
a = (ai, . . . , a„) e Z" we use x** = x^^ ■ ■ ■ x'^ . Furthermore, the standard basis vectors in 
are denoted ei, . . . , e„. Below we shortly discuss the construction of the blowup of A" to fix 
the notation and to provide the setting in which we work. We also give some definitions that 
will be used frequently. For more complete discussions of and introductions to blowups and 
resolution of singularities we refer to [HI [121 1131 E] ■ 

A blowup of A" is a scheme A" together with a projection tt : A" A", the associated 
blowup map. Each blowup is completely determined by a closed subscheme Z C A", which 
is called the center of the blowup. Equivalently, the ideal / that defines Z determines the 
blowup completely. The center Z is the locus of points above which tt is not an isomorphism. 
We also say that we blow up the associated coordinate ring K[xi, . . . , Xn] with center /. The 
map TT : A" A" is constructed as follows: since A" is Noetherian, / is finitely generated, 
say, / — {gi, . . . , gk) ^ K[xi, . . . , Xn]- The blowup A" of A" with center Z = V{I) is defined 
as the Zariski-closure of the graph of the map 

(1) a : A"\Z ^ P"-' , p^{g,{p):...: gu{p)) . 

Thus the blowup A" lives in A" x P*^^^. The projection tt : A" ^ A" on the first factor is the 
blowup map, and the preimage tt~^{Z) of the center Z is called the exceptional locus. The 
blowup A" can be covered by k affine charts, each corresponding to a generator gi of /. The 
coordinate ring of the ith chart is 

(2) K[xi, ...,Xn,— ]■ 

A smooth center defined by monomials is a coordinate subspace Z = V{xi, . . . ,Xk) C A". 
The coordinate ring of the ith affine chart of the blowup then reduces to 

/q\ lc^\^^ Xi — l Xk 1 

yO) I\ [ ; ■ ■ ■ ; ; Xi , ; ■ ■ ■ ; ) ^fc+l 7 " * ' 7 Xn\ • 

Xi Xi Xi Xi 

The associated blowup map tt^. : A" A" is given in the ith chart by 



(4) 



XiXj , if J 7^ i and j < k . 



X 



3 1 



otherwise. 



More generally, let ,f be any monomial ideal in K[xi, . . . ,Xn] and let tt : A" A" be the 
blowup of A" with center J^. Then A" is a toric variety, which is not necessarily normal and 
could be singular. Let {x** : a G A}, with A a finite set in N", be a set of generators of J^. 
The blowup A" of the affine space will be covered with the affine toric varieties Ug. given by 

(5) C/a Spec(-ftr[a;i, . . . , 2;„] [x'*'"'*, a' e A\a]) . 

If f/a is smooth and K — C then [/a is isomorphic to C""*^ x (C*)'^ for some k, see for example 
[H chapter 2], [H]. We call C/a the a-chart of A". 
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Using monomial ideals has the advantage that we can apply techniques from convex geometry 
and toric geometry and that we can use combinatorial arguments. In the paragraphs below 
we recall some basic notions of convex geometry in order to introduce the notion of the ideal 
tangent cone and discuss some of its properties. Most of our definitions can be found in 
standard text books such as [T5 1 [TB I [T71IT51 [T^ . 

We call a subset C of M" a polyhedral cone if there exist vectors vi , . . . , v; e M" , such that 
C — '^i^i : -^1, ■ • ■ , A; e We then say that C is generated by vi, . . . , v; and write 

C — S.+ (vi, . . . , V;). For the cone generated by the standard basis vectors of M" we write R" . 
A polyhedral cone is called rational if one can find generators with integer coordinates. We 
then call a generator in Z" primitive if its coordinates are relatively prime. For any cone 
C we define the associated lattice cone to be C n Z". If C is a rational polyhedral cone then 
C n Z" is finitely generated over Z by Gordan's lemma (see for example [Hj). For any subset 
N of R" we write conv(iV) for the convex hull of TV. The positive convex hull of a subset 
M of R" is the convex hull of the Minkowski sum of M with R'^:, written conv(M + R!]:). A 
polytope is the convex hull of a finite set of points. The Minkowski sum of two sets P and 
Q is the set consisting of all points p + q where p and q run over P and Q, respectively. A 
polyhedron is the Minkowski sum of a polytope and a polyhedral cone. 

Remark 1. We make an observation that will be used frequently in the sequel. Let a and b 
be two different points in the intersection of two polyhedra P and Q. Then a + b is not a 
vertex oi P + Q. Indeed, 2a and 2b are in F + anda + b= i(2a) + i(2b). 

Definition 1. Let P — conv(M) + r^(vi, . . . , v;) with M C M" finite, be a unbounded 
polyhedron. If for a vertex m of conv(M) the ray m + R+v^ is an edge of P we call m + R+v^ 
the infinitely far vertex of P in direction v^. 

The support of a monomial ideal ^ is the set of all exponent vectors of monomials in 



Its convex hull conv(supp(^)) is called the Newton polyhedron of which is denoted by 
N{jf). Equivalently, for a finite set of generators x'*, a £ A, of the Newton polyhedron is 
defined as the positive convex hull conv{A + R" ). It is important to note that N{J^) n Z" D 
supp(^) but that the inclusion can be proper. For example, the ideals {x,y)'^ and (a;^,t/^) in 
K[x, y] have the same Newton polyhedron, but not the same support. 

Remark 2. A monomial ideal / is integrally closed if and only if all lattice points of the 
Newton polyhedron of / are in the support of /, see for example f^Ol HI] ■ It is a well-known 
theorem from Zariski [22| that any integrally closed ideal is complete. Furthermore, Zariski 
proves that complete ideals in K[x,y] can be written as a product of simple complete ideals, 
which then correspond to the exceptional divisors of blowing up in the simple complete ideals; 
see for example 22, 23l |24j [25l [26] for more on complete ideals and a full list of references. 

The following definition is of crucial importance for the sequel: 

Definition 2. For a set of vectors vi, . . . , v; e M" the set {AiVi + . . . + A;v; : G N} = 
N(vi : 1 < i < /) is called the N-span of the v^. For two N-spans Ci = n(vi, . . . , v^) and 
C2 = n(wi, . . . ,Wr) we define the sum Ci + C2 to be the N-span n(vi, . . . ,as, Wi, . . . ,Wr); 
any element of Ci -|- C2 is a sum x + y with x Cz Ci and y g C2. We write I]„ for • ■ • , 
For a monomial ideal = (x"* : a E A), A C N" we define 



the ideal tangent cone of the monomial x"*. We call ITa{^) pointed if /Ta(^)n (— /Ta(^)) = 
{0}. A minimal set of generators oi ITs,{^) is a finite set S of vectors in ITg^{^) that generate 
ITa{^) and no element in S is an N-linear combination of the other elements in S. We call 
an element of the minimal generating system a minimal generator of ITi^{J^). 



(6) 



supp(j^) = {a e N" : e ^} . 



(7) 



/Ta(^) N(a' - a : aV a e A) + E, 
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We remark that the ideal tangent cone is in general not a polyhedral lattice cone. For a point 
a in the support of J^, we define the real tangent cone in a to be the polyhedral cone Ta.{^) 
generated by all vectors p — a where p lies in N{J^). The real tangent cone Ta(J^) fl Z" 
contains JTa(^), and the inclusion can be proper. 

Lemma 3. Let n(vi, . . . , v;) = ITg,{J^) be the ideal tangent cone of N in a point a. // the 
ideal tangent cone is pointed it has a unique minimal set of generators. 

Proof. Assume ITg,{J') has two different minimal sets of generators vi, . . . , v; and wi, . . . , w^, 
and assume vi ^ {wi, . . . , Wm}. Then there are aji G N and /3i € N such that 

(8) MVj = J2 O^ji^i . ^1 = ^j'^j ■ 

i 3 

Hence we have vi = J2ij PjC'ji'^i The coefficient J2j '^jiPj must be greater or equal 1 because 
otherwise vi e n(v2, . . . , v;), which contradicts that vi, . . . , form a minimal system of gen- 
erators. If J2j (^jiPj > 1, would be a nontrivial N-linear combination of the v^, contradicting 
Jra(j^) to be pointed. Hence the only possibility is a\k = 1 and /3fc = 1 for some k and zero 
otherwise. But then vi = w^, which contradicts that vi ^ {wi, . . . ,Wm}. □ 

Lemma 4. Let N he the Newton polyhedron of a monomial ideal J' in K[xi, . . . , a;„] and a 
he in supp(J^). Then the ideal tangent cone ITg,{y) is pointed if and only if a. is a vertex. 

Proof. First assume a is a vertex. Suppose ITn{._^) = ^(ai, . . . , a„i), with an G Z". The 
vectors sn are vectors of the form — a where the bj are some (rather special) points of A^, 
not equal to a and the standard basis vectors ei, . . . , e„. If 7Ta(J^) is not pointed, then we 
can write = ViSn with t'i G N not all zero. But then a = ^ ■ /iib,; with Hi = Vij Vi is 
a convex linear combination of other points in iV and a is not a vertex. 

Conversely, if a is not a vertex, then a is a Q-linear combination of some vertices bj of N: 
a = A^bj with G Q, positive and A^ = 1. Multiplying with a common denominator 
d € N we get: da — /Ujbj = and Hi = d. The a — generate the tangent cone and 
IJbi{a — Hihi) is a nontrivial N-linear combination representing zero and thus ITg,{y) is not 
pointed. □ 

By definition of the support of an ideal = (x** : a G A), supp(j^) consists of all c G Z" 
such that x'^ G J^. But then c must be of the form a + miCi + . . . + TO„e„ for some a. & A 
and some nonnegative integers mi, ... , m„. It follows that for a fixed h G Awe have 

(9) N(a - b : a e supp(J^)) = N(a' - h : a' € A) + T,n . 

Definition 5. Let C K[xi, . . . ,a;„] bo a monomial ideal. We call a pointed ideal tangent 
cone /Ta(J^) simplicial if the minimal system of generators of JTa(^) consists of exactly n 
vectors. 

Since the standard basis vectors are contained in each ideal tangent cone, the following lemma 
is obvious: 

Lemma 6. Let = (x^ : a G A) be an arbitrary monomial ideal and N = N{J^) the 
associated Newton polyhedron. If the ideal tangent cone of an a£ N is simplicial then the set 
of minimal generators form a basis of Z" . 

Let /Ta(<y) = n(vi , . . . , Vi) with I > n and let K[IT^{y)] = K[x.^^ , . . . , x^'] be the monomial 
algebra generated by ITa{-y). It can be seen easily that K[ITa{J^)] is the coordinate ring 
of the a-chart of A": The exponents a' — a, with a' G A\a, of the generators x'* ^ of 
the coordinate ring K[k,x^ ""^ : a' G ^\a] of the a-chart of the blowup correspond in the 
Newton polyhedron N to the vectors pointing from a to a'. The generators Xi,. . . ,Xn of 
A'[x, x**"** : a' G ^\a] correspond in the Newton polyhedron N to the n standard basis 
vectors. These generators make up the infinitely far vertices a + M+ej. We have the inclusion 
K[ITg,{y)] C K[-K,x~^]. Hence ?7a contains a torus (K*)'^ as a dense subset. 
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Now consider the monoid homomorphism tt : ^ Z", b i-^ Yl\=i ^i^i- The image of tt is 
ITa{^) and we get a homomorphism of monomial algebras 

(10) IT : K[ti,...,ti]^ K[x,x-^], i.K^x"'. 

This construction yields the explicit description of the a-chart of A" as a toric variety. The 
following lemma can be found in standard textbooks, like [T51 [TB] , 

Lemma 7. Let vi, . . . ,v; m Z". The kernel of the map K[ti, . . . — > K[x.'^'^ , . . . 
defined by ti i— > x'^' is generated by binomials of the form t" — t'^ for some a, /5 G N™. 

Proof. Let / G K[ti, . . . ,ti] be in the kernel. We expand / as a sum of monomials / = 
J2a Cat", where a — (ai, . . . , a;) is a multi-index. Since / maps to zero, we get J2a Cqx" '^ = 
0, where a • v = '^i'^i G Hence for all w G Z" 

(11) E ^" = 0- 

a; Q-v=w 

Thus if for some a the coefficient Cq is nonzero, there is another f3 with a • v = /? • v and 
C/3 7^ 0. Then we consider /' = f — Ca{t°' — f ), which has less monomial terms than /. Hence 
the proof is completed by induction on the number of monomial terms. □ 



3. A SMOOTHNESS CRITERION 

The main result of this section is Theorem ^ which contains a smoothness criterion and 
characterizes the ideal tangent cones of the smooth afHne open charts Ua. The result is the 
starting point for our further explorations. 

The open affine charts Ua of the blowup A" are by their construction toric varieties. Requiring 
that [/a is smooth singles out a unique affine toric variety. 

Lemma 8. Let ^ = (x"* : a G A) be a monomial ideal in K[x\, N the associated Newton 
polyhedron and tt : A" — )■ A" the blowup of A in the center .y . If a is a vertex of N such that 
the a-chart is smooth, then the a-chart is isomorphic to A". 

Proof. By construction Ua is an n-dimensional afhne toric variety, and since it is smooth, we 
have Ua = K^~^ x {K*Y for some fc, see e.g. ^ISj. But if k is nonzero the ideal tangent cone 
of the vertex a is not pointed. □ 

Theorem 9. Let = (x'* : a G A) be a monomial ideal in K[x\, N the associated Newton 
polyhedron and vr : A" A" the blowup of A" in the center ^ . Then we have: 

(i) When a A is not a vertex of N , then the a-chart is already covered by the affine 
charts of A" corresponding to the vertices of N . 

(ii) When a is a vertex of N , then the a-chart is smooth if and only if the ideal tangent 
cone /Ta(J^) is simplicial. 

(iii) When a is a vertex of N and the ideal tangent cone is simplicial, then each minimal 
generator of ITa{J^) is primitive and ITai^) = Ta{N) D Z". 

(iv) When a is a point o/supp(/) such that all its neighboring lattice points are in supp(^), 
then the a-chart is isomorphic to [K*)^ . 

Proof, (i): If a G is not a vertex, a is contained in the convex hull of some vertices 
ai, . . . , a^n of N . We thus can write a = X^IIli ^i^i where the are nonzero positive rational 
numbers with X^I^i = The vectors a^ — a are in the ideal tangent cone and 



(12) 



^ A,;(ai - a) = 0. 

1=1 
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Thus by multiplying with a common denominator of the we can write = X^I^Li '^ii^ ~ ^) 
with G N and at > 1 for all i. Thus ITa^{^) is not pointed and for any j we have 



Therefore K[IT^^{J)] C K[IT^{J)] and thus ^^ec{K[IT^{J)]) C Spec(ii:[/ra, (^)]). 



(m): The ideal tangent cone JTa(=y) is generated by all standard basis vectors e^, for 1 < i < n 
of Z" and the vectors a' — a where a' runs over all vertices of N , except a. Together we 
denote these generators by b^, 1 < J < M . The ideal tangent cone of a has a unique minimal 
generating set S. Since we can try to eliminate any of the to get a minimal generating set, 
we have S C {bi, . . . , bj\/}. 

First assume C/a is smooth. By Lemma |5] we know that [/a is isomorphic to A" and thus 
iir[/Ta(J^)] = K[yi, . . . ,yn\- Hence S contains exactly n elements and we may assume S = 
{bi,...,b„}. Any hi ^ S can be expressed as an N-linear combination of the b^ with 
1 < fc < n. In particular, the N-span of the set S contains the basis vectors of Z". Hence 
S* is a basis for Z" and thus IT^{,J^) is simplicial. 

Conversely, assume the set 5* contains precisely n linearly independent elements. Then S 
is a basis for Z". The coordinate ring of C/a is K[y^^ 'A < i < n] and we have a map 
A'[zi, . . . , z„] — > K[yL°^ ; 1 < i < M] sending Zi to x"^'. This map is clearly surjective. By 
Lemma [7] we know that the kernel is generated by binomials. Hence suppose / = — z" 
is a generator of the kernel, then we must have X]"=i '^i^i ~ '^i^i = 0- Since the bj 

are a basis, we must have Ui — Wi and thus / = 0. Therefore the coordinate ring of Ua is 
K[zi,...,zr,] and U^^K''. 

(Hi): Suppose that ^bi is primitive for some positive integer r > 1. Then the vectors 
ibi,b2, . . . ,b„ constitute a basis of Z". However the matrix that relates this basis to the 
basis S has determinant 1/r. Hence we must have r = 1. Furthermore, we clearly have 
/Ta(J^) C ra(A^) n Z". Suppose p e T^iN) n Z". Then p is an IR>o-hnear combination and 
a Z-linear combination of the vectors b^ in S. Since the b^ are a basis, the coefficients in the 
expansions coincide and are thus in N = Z n IR>o- Thus p S ITg^{^). 

(iv): When a is in each lattice direction surrounded by points of supp(^), then the ideal 
tangent cone of a is all of Z". Thus the coordinate ring of C/a is K[zi, . . . , z„, z^^, . . . , 
which proves the claim. □ 

Definition 10. We call a monomial ideal ^{x.'^ : a e A) in if [x] tame if the blowup A" of 
A" is smooth. The corresponding Newton polyhedron N{,f ) is called tame if ,f is tame. 



In [S] Rosenberg constructs nonreduced monomial ideals in K\x\ whose zero set is a union 
of coordinate axes in A" and such that the blowup of A" with center ^ is smooth. The 
constructed ideals are invariant under any permutation of the coordinates of A" that leaves 
the zero set invariant. Rosenberg also generalizes the construction to closed subschemes Z 
of A" that are unions of coordinate subspaces of dimension 1 < r < n. The idea of the 
construction is as follows: Consider the reduced ideal ^ of Z . The blowup of A" with 
center ,f will in general be singular; from some vertices in the Newton polyhedron N{J') 
emanate too many edges, so that the associated ideal tangent cones are not simplicial. One 
can transform ^ by multiplication or intersection with another monomial ideal such that the 
blowup becomes smooth and the radical ideal is unchanged. We study the effect on N{J^) 
of this method. For a sheaf-theoretic interpretation and further details also see [5]. 



(13) 




But then it follows that ITg^.{J^) C ITs,{,f) for all a^, since for any a' ^ a^ we have 
(14) a' - a, = (a' - a) + (a - a,) e ITa{.f) . 



4. Blowup in the Rosenberg ideal 
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Let 1 < s < n and let be the reduced ideal of the first s coordinate axes; 

s 

(15) = P|(xi, . . . . . . ,a;„) . 

The ideal is generated by the monomials XiXj with 1 < i < j < s and the monomials Xi 
with s < i. We now briefly show that the blowup with center .y is singular: Consider the 
a;„-chart. Here Ujk = with j ^ k < s are minimal generators. These generators satisfy 
relations of the form 

(16) 

The chart expression is then 

(17) Spec(K[x,Ujk, — : I > s]/{ujkXn - xjXk ■ j < k < s)j , 

V Xji / 

which is clearly singular. 

The idea to smooth N{,f) is to "pull apart" a vertex v of A^(^), from which more than n 
edges emanate. Each new vertex should inherit some edges from v but the corresponding ideal 
tangent cone should have exactly n minimal generators. Rosenberg proposes two possibilities 
to smooth nonsimplicial ideal tangent cones. The first method consists in slicing the distract- 
ing vertex off N{y), see figlH This slicing corresponds to intersecting y with another ideal. 
The second method is to stretch the Newton polyhedron, that is, one substitutes the polyhe- 
dron N{J^) with the Minkowski sum of N{,f) with another suitable Newton polyhedron, see 
fig. [3l This stretching corresponds to multiplying ^ with another ideal. 




Figure 2. Chopping off a vertex with too many edges. 




Figure 3. The sum of two Newton polyhedra. 

To leave the zero set unchanged, the radical ideal of ,f has to be preserved. For both smooth- 
ing methods, we use a power of the maximal ideal m, where m = (xi, . . . , Xn) is the reduced 
ideal of the origin of A". The choice of m as smoothing ideal is in no way unique! We could 
choose any ideal ^ such that the blow up of A" with center ^ n ^ or • ^ is smooth and 
such that -^/^ n ^ = \J ' ^ = ■ -'^'it using m ensures the zero set is unchanged as we 
have m D ^ from which it follows that 

(18) ^ J ^ J r\xn = J . 

Since ^ C\vn — we consider the next option: J' n m^. The associated Newton polyhedron 
still has vertices with nonsimplicial ideal tangent cones (cf. fig. HI left: the Newton polyhedron 
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of =^ n for n — 3, s — 2). We can smooth these vertices by further intersecting with m'^ or 
by multiplying J^nm^ with m. As m{y rim"^) = ^fltn^ both methods yield the same result. 




Figure 4. The Newton polyhedra of n (left) and ^ (right). 

We define ^ Om^ and observe that the ideal ^ is invariant under each permutation of 

the coordinates of A" that leaves ^ invariant. 

Proposition 11. Let J" he the reduced ideal of the first s coordinate axes of A" defined in 
eqn. il5]} . Then the ideal = J" C\ vc? is tame. 

Proof. We show the smoothness of A" with Theorem |9l The Newton polyhedron N{.'^) has 
the set of vertices 

(19) {2ei + ej : 1 < i < s,l < j < n,i j} U {Se^ : s < i < n} . 

It can easily be computed that the remaining generators of ^ correspond to interior points of 
N{^) or lie in faces of the Newton polyhedron. For example, for 2ej + with 1 < z < s < 
j < n we have 

(20) 2e,+e, = i(2e, + e,) + i(3e,). 

Consider the ideal tangent cone IT2ei+e -{^) for 1 < i < s and 1 < j < n. The associated 
edge vectors are the ej for the infinitely far vertices, — e.^ and — ej with k ^ {i,j} for 
the adjacent vertices. There are exactly n minimal generators and the ideal tangent cone is 
simplicial. 

For a vertex Se^ with s < i < n the ideal tangent cone is generated by (infinitely far vertex) 
and the vectors — for k i (adjacent vertices). Thus IT^^i {^) is simplicial. The blowup 
of A" with center ^ is therefore smooth. □ 

5. Blowups in products of ideals 

In this section we apply the smoothness criterion [5] to investigate which products of monomial 
ideals are tame. Li [9^ has shown that a sequence of blowups in ideals ^i, . . . , J^^ is the 
same as the single blowup in the product • J^2 ■ • ■ of ideals. Bodnar [57] computes the 
nonreduced ideals for a sequence of blowups. First we show that the ideal tangent cones of a 
product are sums of ideal tangent cones of the factors of the product. 

Lemma 12. Let J = (x"*, a e A) and ^ = (x"^, b e B) with clouds A, i? C N" be two ideals 
in K[x]. Then we have N{J ■ J) = N{.y) + N(/). 

Proof. See [H Lemma 2.2]. □ 

Lemma 13. Let J'\ = (x'* : a G A) and ^2 = : h E B) be two monomial ideals in 
K[x\ with associated Newton polyhedra P — N{^i) and Q = N{^2)- Then /ra+b(=-'^i ■ •^2) = 

/Ta(^l)+/rb(^2). 

Proof. From the definition of the ideal tangent cone it follows that 

IT^{.fi) = N(a' - a : a' e .1 \ a) + S]„ , 
/Tb(^2) = N(b' - b : b' e S \ b) + I]„ . 
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InP + Q holds 

IT^+b{y) ^ N(a' + b - (a + b), a + b' - (a + b), a' + b' - (a + b)) + S„ 
= N(a' - a, b' - b : a' e v4 \ a, b' e S \ b) + I]„ . 
Hence the assertion follows. □ 

One easily shows that a monomial ideal has a unique minimal set of generators. From now 
on we assume that monomial ideals are generated by a minimal set of generators. 

Definition 14. If ^(x"* : a e A) is a monomial ideal with A minimal, then we call A the 
cloud of . Let and ^ be two monomial ideals in A'[x] with clouds A and B. We say 
that the clouds A and B are transverse if the affine hulls of A and B are transverse. 

If A and B are two transverse clouds, then we can perform a Z- linear transformation to achieve 
that A C X 0""" and B C 0" x N"-^ for some integer s. 

Lemma 15. Let = (x"* : a e A) C -^^[x] be a monomial ideal with A CW x 0"~^. Then 
the ideal ^ in K[x\ is tame if and only if the ideal J' := J' C\ K\x\^ . . . , is tame. 

Proof. The cloud of ^ is given by points a = a x 0"~* where a is an element of the cloud 
of J^. Hence we have N{.^) x R""* = N{^). The minimal generators of ITa[.J') for a 
point a e N{y) are thus of the form bi, . . . , bj, e^+i, . . . , e„. Hence ITa{:f) and IT^{,^) are 
simplicial if and only if i = s. □ 

Lemma 16. Let P C and Q C M* he polyhedra. Let e be a vertex of P and f be a vertex 
of Q. Then (e, f) is a vertex of P x Q in R''+*. 

Proof. Because e is a vertex of P there exist a vector a e and a real number a with 
a • e = a and a • p < a for all p e P\e. Here x • y denotes the Euclidean scalar product. 
Similarly, there exists b g M* and /3 G M such that b • f = /3 and b • q < /3 for all q e Q\f • 
Denoting c = (a, b) S R*"*"* we have 

(21) (e,f)-c = a-e + b-f = a + /3, 
and for all (p, q) G -P x Q \ (e, f ) 

(22) (p,q)-c = a-p + b-q<a + /3. □ 

Lemma 17. Let ^\ — (x"* : a e A) and J'2 — : h E B) be two monomial ideals in 
K[x] with transverse clouds A, B Q N" and associated Newton polyhedra P resp. Q. Then 
the following hold: 

(i) LfACWx 0"-", S C 0" X N"-^ and P = PnW,Q ^ QnM""", then N{^i ■ J^) 
is P X Q. 

(ii) // J^i and J'l are tame, then ■ ,_^2 is tame. 

Proof. For (i) we can suppose that AU B span N" (Lemma [15]). With Lemma [T^ follows 

(23) N{Ji-J^2)=P + Q^P®Q = PxQ. 

Now we show {ii): We may assume the conditions in [i) hold and thus using Lemma Il5l we 
have J^i C K[xi^ . . . , Xs\ and J^2 C K[xs^i, . . . , Xn]- If a is a vertex of P resp. b is a vertex 
of Q then Lemma [16] yields that (a, b) is a vertex of N{^i ■ J'-i). Conversely each vertex 
of N{J'i ■ J'2) is a sum of two vertices a x 0^ € P and 0"~^ x b G Q. Hence the set of 
vertices of N{J'i ■ ^2) is {a + b : a a vertex of P, b a vertex of Q}. Using Lemma [T3l and the 
transversality we have LTa+bi-J^i ■ ^2) = ITa{yi) © /Tb(j^2), so that the minimal generators 
are of the form (v, 0) with v a minimal generator for /T'a(-*^i) and (0,w) with w a minimal 
generator for LTi,{j^2)- Thus there are precisely s + {n — s) = n minimal generators. □ 

Proposition 18. Let for i ^ 1, . . . , k be monomial ideals in K[ji] with pairwise transverse 
clouds. Then :— Yl'^^i J^i is tame if each J^i is tame. 
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Proof. Let J^i — (x"* : a G Ai) be ideals in K[x] with pairwise transverse clouds. We use 
induction over k: For k = 1 the assertion is trivial. For the induction step fc to fc + 1 let 
the first k clouds be contained in N'* x 0"^'' for an s < n. This implies Ak+i C O'* x N"^**. 
By the induction assumption, the product ideal ni=i '^i is tame. Because the cloud of J' is 
A = Ak+i U UiLi UiLi ^fc+i are transverse one can use Lemma [T71 to conclude 

^ is tame. □ 

Example 2. Let J^i — (x, y) and ^2 = {z'^ , zw, w^) be ideals in K[x, y, z, w\; J'\ is the reduced 
ideal of the zw-plane in A'* and the nonreduced ideal ^2 defines the xy- plane in A^. One 
easily computes that both ideals are tame. Using Proposition [TH one finds that the blowup 
of A'' with center 

(24) J^i • J^2 = [xz^ ^ yz^ ^ xzw, yzw, xw^, yuf^) , 

is smooth. The zero set of J^i • ^2 is the union of the zw- and the xy-plane. 

Example 3. Let J^i — {x,y) and ^2 — ix,z) be the reduced ideals of the z- resp. y-axis in 
affine three-dimensional space with coordinates x,y,z. Both ideals are tame but the clouds 
are not transverse and the blowup A^ in the product ^1-^2 = {x'^, xy, xz, yz), a nonreduced 
structure on the coordinate cross, is not smooth. To see this, consider the yz-chart: The ideal 
tangent cone /re2+e3(^i • --^2) has the minimal system of generators ei — 62, ei — 63, 62,63. 
Hence /re2+e3 i-^i ■ -^2) is not simplicial. In the 2/2;-chart A^ = Spec(iir[a;, y, z, w\l(xz — yw)) 
has an isolated (simple toric) singularity. 

Let .y — (x"^ : a e A) be a monomial ideal in K[xi, . . . , x„]. A direct application of Remark 
[1] implies that the vertices of N{,f'^) are of the form 2a for some vertex a of N{,f ). Since 
IT2a{J^^) — ITa{y), either both are pointed or both are not pointed, which shows that a is 
a vertex of N{J^) if and only if 2a is vertex of N{J^'^). Furthermore, /T2a(^^) is simplicial 
if and only if /Ta(j^) is simplicial and thus is tame if and only if J^^ is tame. This can 
also be proven by more general methods for homogeneous ideals, as for example j28j ex. 5.10 
(b),II], [ini ex. in-15]. We have an easy generalization: 

Lemma 19. Let J^i, . . . , be monomial ideals in K[xi, . . . , Xn] and let ai, . . . , ak be some 
positive integers. Then — ■ . . . ■ J^^ is smooth if and only if ^ — J^"^ • . . . • is 
smooth. 

Proof. Any vertex of ^ is of the form p = X] '^i^i for ai a vertex of N{J^i). The ideal tangent 
cone of q = X] in the cloud of ,f is the same as the ideal tangent cone of p in the cloud 
of ^ . In particular, if one is pointed, then so is the other, and thus p is a vertex precisely 
when q is a vertex. Furthermore, if ITp{^) is simplicial, then so is ITq{j^). □ 

5.1. Coordinate ideals. A coordinate ideal in if[x] is an ideal generated by a subset of the 
xi,. . . ,Xn- In this section we study products of coordinate ideals. Let =y be a coordinate 
ideal in K[x]. In the Newton polyhedron N{,f) — conv({ei : i G /} + M") the ideal tangent 
cone of a vertex is of the form 

(25) /Te, {.y) = N(ej - e, : j € / \ i) + E„ . 

There are n minimal generators among these, and thus /Tg- is simplicial. 
For a coordinate ideal ^ = {xi : i a I) <Z K[xi, . . . , Xn\ we identify the cloud A ~ {e.; : i e /} 
with the subset / of {1, 2, . . . , n} by identifying i G / with e^ e A. For this reason we call / 
the cloud of ,f. Two coordinate ideals ,f = {xi : i € I) and ^ = {xj : j d J) have transverse 
clouds if and only if / n J = 0. By Lemma [TT] the product of coordinate ideals with transverse 
clouds is tame. 

Let y = Y\l=i -^i be a product of coordinate ideals ,fi — {xj : j G li) with li C {1, . . . ,n}. 
Then each monomial generator of is a product of s monomials Xj. All generators of 
thus look like Xj-^ ■ ■ ■ Xj^ , with ji e li . From this we see that each vertex v of the Newton 
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polyhedron is a sum of s standard basis vectors. Hence all vertices lie on the afSne hyperplane 
Hg := {v e R" : V • 1 = s}. Here 1 denotes the vector (1, . . . , 1). 

Lemma 20. Let ^ be a product of s coordinate ideals J'i — (xj : j S h) in K[x\. Each 
minimal generator of the ideal tangent cone of the Newton polyhedron N{.y) in a point a = 
X]/c Q^fcSfe with '^f, ak = s and a an element of the cloud of , is of the form ep resp. ep — 
for a k with ckfe ^ and some (3 € {!,..., n}. At least one standard basis vector Bj is a 
minimal generator of ITa_{.y). 

Proof. The form of the minimal generators follows from equation (|25p with Lemma [T51 Since 
B^Bi — e.j : i ^ j) is (n — l)-dimensional and the minimal generators form a basis of M", not 
all minimal generators can be of the form — . □ 

Definition 21. For v = (vi, . . . , e Z" we define the norm |v| = Yll^=i "i- 

Note that on ideal tangent cones of coordinate ideals and products of them | . | is nonnegative. 
The minimal generators are of norm 1 and 0. We say a minimal generator points in the 
direction i if it is e^ or of the form e^ — e^ for some j. Since all standard basis vectors are in 
the ideal tangent cone we need at least a minimal generator in the direction i for all i. By the 
pigeon hole principle, the ideal tangent cone is not simplicial if for some i there are at least 
two minimal generators pointing in direction i. The only way this can happen is that e^ — e^ 
and e^ — e; are minimal generators for two different k and I. Hence, only norm zero minimal 
generators obstruct simplicity for products of coordinate ideals. 

Proposition 22. Let ^ — Wl^i J'i be a product of coordinate ideals J'i — (xk ■ k Li) and 
let ^ be a coordinate ideal containing .y . Lf is tame, then so is ^ ■ ^ . 

Proof. By Lemma [T51 we may assume ^ contains all Xm not in / = Ui/^. Any vertex of A^(j^) 
is of the form p — X]i=i ^fci with ki G Li. By Lemma [50] the minimal generators of LTp{y) 
are either of the form e;. ~ e^^ for some li G Li or of the form e; and by assumption there are 
precisely n of them. We claim that the minimal generators of /Tp+gj • ^) can be obtained 
from the minimal generators of LTp{y) as follows: all minimal generators of the form e; for 
/ ^ j are replaced by e; — e^ and all others are left unchanged. Since by Lemma [T3] we have 

(26) /re^(^) = N(e„e„^^. - e, : m ^ j) , and LT^+^.i^ ■ - LTp{J) + /Te^.(^) , 

all new generators are in /Tp+ejl^ • There are still n minimal generators and thus it 

suffices to prove the claim. 

We first prove that ej is a minimal generator of LT-p{y) and hence a new minimal generator. 
If j ^ /, then in the expansion of in minimal generators no e;. — e^. can occur and hence 
Gj is a minimal generator. If j G J, say j G /i, then we must have j = ki. Indeed, if not, then 
by Remark[l]we see that e^j + e^ is not a vertex of N{j^i ■ but then p + e^- is not a vertex 
of N{J^ ■ If Bfcj is not minimal in LTp{j^), then efe^ — e^^ must be minimal for some i. 
But then j — ki € Li and thus j = ki so that e/j^ — e^. — 0. Hence e^ = e^^ is minimal. 
As Bj is a new minimal generator, /Tp(j^) is in the span of the new minimal generators. Hence 
we only have to show that all vectors e^ — e^- are generated by the new minimal generators. 
The expansion of e^ in the minimal generators of /Tp(j^) contains precisely one minimal 
generator of the form e; since else the norm would not equal 1 . li I — j we delete it from the 
expansion and lil ^ j we substitute e; with e; — e^- . In both cases we are done. □ 

Corollary 23. Consider two coordinate ideals .y = (xi : i Cz L) and ^ = {xj : j £ J) in 
K[x\ with L <Z J . Then J^ ■ ^ is tame. 

Proposition 24. Let J' and ^ be two coordinate ideals in K[xi, . . . ,x„] with clouds L and 
J , respectively. Then the product J' ■ ^ is tame if and only if either L (1 J — or one of the 
clouds is contained in the other. 
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Proof. We may assume I U J = {1, . . . ,n}. By Lemma [171 and Corollary [23] the i/-part of the 
proof is done. For the only i/-part we remark that for two subsets /, J of {1, . . . , 71} there are 
three possibilities: either (i) they are disjoint, or (ii) one is contained in the other, or (in) 
I\J, J\I and In J are not empty. We will show that in the third case there is a nonsimplicial 
vertex in the Newton polyhedron. 

We may assume 1 G I\J, 2 E J\I. By Lemmas [T51 and the ideal tangent cone of ei +62, 
which is a vertex, is given by 

(27) /Te,+e, • ^) = N(e. - ei, e, - 62, ei, 62 : r e / \ {1} , s e J \ {2}) . 

Choose c e lU J, then we claim that vi = Gc — 61 and V2 — ec — 62 are both minimal and thus 
/Tej+e2 ' is i^ot simplicial. If vi would not be minimal we can subtract some generator 
and the result is still in /Tg^+eaC-^ ' Since |vi| =0 we cannot subtract 61 or 62. Since 
only the first and the second component of elements of ITei+e2{'^ ' can be negative we 
can only subtract V2 to obtain 62 — 61. But |e2 — ei| =0 and the only generator with positive 
second entry is 62; thus 62 — ei is not in /rei+e2(-^ ■ a^)- Thus vi is minimal and a similar 
argument shows V2 is minimal. □ 

For three coordinate ideals we can determine explicitly the conditions that have to be satisfied 
in order that the product is tame. We already know that when all three have disjoint clouds, 
that the product is smooth. Also, in the case where one cloud is contained in another and 
the third cloud is disjoint from these, then the product is tame. The remaining possibilities 
are dealt with below. 

Lemma 25. Let ^ , ^ and ^ be three monomial coordinate ideals in K[xi, . . . ,Xn\ with 
clouds /, J and K respectively. Suppose that I(J J = K, then the product .y ■ ^ ■ is tame. 

Proof. If / C J, then J = K and the product is tame by Corollary[23| Hence we assume I <^ J 
and J ^ /. Let v be a vertex of iV = N{.y ■ J ■ JT). Then v = v(I) + v{J) + v{K), where 
!^(J) and v(K) are vertices of the Newton polyhedra of J^, ^ and respectively. 
By Remark [H we need that v(I) = v(K) or v{J) = v{K); if i^{K) e /, then v{K) + v{I) = 
^{2v{K)) + ^{2v{I)). Hence we may assume i^(if) = But then it follows that J) — ;/(/) 

is in /Tv(j^ • J ■ Jif). If /Tv(j^ ■ J ■ X) \s not simplicial, there is an index \ < i <n 
such that there are two minimal generators 6^ — ej, and e^ — e; for two different indices 
\ < k.l < n. But the only possible choices fc and I are v{I) and i^(J), in case of which 
e.; — v{I) — Bi ~ v{J) + v{J) — v{I). Hence no i can exist for which 6^ — v{I) and — v{J) 
are minimal generators and IT^{y ■ ^ ■ J^) is simplicial. □ 

Lemma 26. Let and ,X he three monomial coordinate ideals in K[xi, . . . ,Xn] with 

clouds /, J and K , respectively. When the inclusions / C J U K , J d K U I and K d I U J 
hold, then the product ^ ■ ^ ■ J?r is tame. 

Proof. If / C J, then it follows that K G J and thus J = K U I, in which case the product is 
tame by Lemma [25] Hence for the remainder we assume that no cloud is contained in another 
cloud. 

Let V be a vertex of the Newton polyhedron oi ■ ^ -J^. Then v — iy{r) + i'{J) + i^{K), where 
v{ J) and v{K) denote vertices of the Newton polyhedron of ^ , ^ and J^', respectively. 
The ideal tangent cone of ^ • ^ ■ J(f at v is the sum 

(28) /Tv(^ ■ J ■■^) = IT,ii){J^) + IT,(j){J) + m(K){J^) ■ 

First assume that i^(/), i^{J) and i^iK) are distinct. We may assume 1/(1) is contained in J. 
Then iy{I) - y{J) e IT^(.j){J) and thus - y{J) G IT^{.y ■ J ■ JT). If v[J) e / then 
also vi^J) — v{L) E ITv{y ■ ^ ■ and v is not a vertex. Hence we need v{J) C K \ I and 
by the same reasoning i'{K) E I\J. But then the vectors i'( J) — i^{K) and ) — and 
thus their sum i^(J) — are contained in IT^{y ■ ^ ■ Jif) and v is not a vertex. Hence 
v{I)^ v{J) and v{K) cannot be distinct. 
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We may assume = v{J) and u[K) e /, so that v{K) - v{I) is in IT^{J ■ / ■ J^)- If 
ITv{j^ ■ ^ ■ J€) is not simplicial then there must be two minimal generators of the form 
w — v{I) and w — v{K) for some w G Z", but w — v{I) = w — v{K) + v{K) — v{I). Hence 
IT^{J ■ J simplicial. □ 

Explicit examples show that the above treated criteria are exhaustive: for any three subsets 
/, J, and -ftr of {1, . . . , n} not satisfying any of the criteria 

(i) /, J and K are disjoint, 

(ii) / C J and J n = 0, 

(iii) IClJUK,IciJUK and I d JUK, 

(iv) K = IUJ, 

one can find examples of three ideals such that the product is not tame. 

We close this section with a result that will play a role when we discuss permutohedral blowups 

and provides a smoothing procedure in Proposition 1291 

Lemma 27. Let ^i,...,^jv be coordinate ideals in K[xi, . . . , Xn]- Then the ideal = 
Yli<ji-^i + ■^]) smooth. 

Proof. We write Ii for the cloud of J^i, Pi for the Newton polyhedron of ,fi and P for the 
Newton polyhedron of ^ . We introduce the set Vl of unordered pairs (i, j), where i and j are 
distinct integers running from 1 to N . 

We fix a vertex a of P; a is of the form X]j<j ^fcij ^ where fcy is in the cloud of ^i + and 
hence in the cloud of Ii of in the cloud of Ij (or in both). The ideal tangent cone ITs,{,f) is 
the sum of the cones IT^^ {^i + J^j), which is generated by all vectors of the form e,n — Gk^^ , 
where m runs over all elements in Ii U Ij, and all standard basis vectors. 
We construct a function w : ^ {1, . . . , N} as follows: for (i, j) we put w{{i,j)) = i if kij 
is in Ii and w{{i,j)) = j if kij e Ij and when kij £ Ii D Ij we make a choice - for example 
^((*jj)) = niiii(«,j). The function w describes from which Newton polyhedron we have a 
contribution to a. We call W the graph of w and we write Wij = w{{i,j)). Next we define a 
function v : W ^ {ei, . . . , e„} as follows: we assign Wij) G W the basis vector e^.^ from 
the expansion of a. We now claim that when there are different k and I such that (1, A:, 1) and 
(1,Z,1) are in W, then z^(l,fc,l) — v{l,l,l). Suppose = v{l,k,l) and = v{\,l,l) are 
different, then 8^ + 6^ = ^(2er) + |(2es) is not a vertex of (Pi U Pfe) + (Pi U Pi), which is the 
Newton polyhedron of + ,fk){^i + ■^i)- But then a = + + . . . cannot be a vertex of 
J^. We can write for a 

(29) a = ^i.(l,fc,l) + ^z.(2,A:,2) + ...+ ^ v{N,k,N). 

When w{i,i) — i and v{i,j,i) — e^, then the ideal tangent cone ITa^{J^) contains generators 
Gm — Gj., where m runs over all points in Ii U Ij. Conversely, when e™ — is a minimal 
generator in IT^^J^), then = v(i,j,Wij) for some i,j. 

Assume that ITa{J^) is not smooth. Then there is a direction i for which there are too many 
minimal generators. We may assume that — ei and — 62 are two minimal generators. 
Thus 1 and 2 are in the image of w. Then there are k, k', I, I' such that ei = i/(fc, I, k) and 
62 — v{k' ,1' ,k') and k 7^ k' . We may assume w{k,k') = k so that u(k,k' ,k) = ei. Both ei 
and 62 are in the Newton polyhedron of + -^k' and 62 — ei is in the ideal tangent cone of 
a, which contradicts that both — ei and — 62 are minimal generators. □ 

Corollary 28. Let he the monomial ideal from Lemma^^and ^ = HiLi -^i- Then ^ ■ ^ 
is tame. 

Proof. Take the ideal J^k+i = (0) as the (fc + l)th factor in the product. With Lemma [Tfl it 
then follows that J ■ ^ — ni<j:<j<fc+i ('^j + ■^i) tame. □ 
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Example 4. Consider the monomial ideals .^i — (xi) in K[xi, . . . , Xn]- By Lemma [271 the ideal 
Yli<j{^iT ^j) is tame. The ideal .y is symmetric under the action of the symmetric group on 
{1, . . . ,n}. In Section [7] we will discuss a wider class of such symmetric ideals and prove that 
they are tame. 

Given any set of coordinate ideals ^i, . . . ,J^k in ^W, one easily sees that V{J^i + J^j) C 
^iULi ^i)- It follows that we have 

k k 

(30) n =^(n^^)- 

i=l l<i<j<k i=l 

Hence we arrive at the following smoothing procedure: 

Proposition 29. Suppose that the product Y\^^i -^i of coordinate ideals J^i, . . . , J^k in i^[x] 
is not tame, then the ideal 

k 

Y[A n i^^+^s) 

i=l l<i<j<k 

has the same zero set as Y[^=i -^i '^nd is tame. 

6. Blowups in monomial Building Sets 

Fulton and MacPherson study the problem of the compactification of the complement of 
configuration spaces [SU]. They consider configuration spaces F{n,X) of smooth algebraic 
varieties X, where F{n,X) denotes the space of n-tuples of mutually distinct points in X: 

F{n,X) = {{xi, . . . ,x„) e X" : a;, ^ Xj for i ^ j}. 

One can construct a compactification X[n] of F{n,X) via a sequence of blowups such that 
the complement of the original configuration space is a normal crossings divisor. De Concini 
and Procesi [7] have introduced wonderful models of finite families of linear subspaces of a 
vector space X. A wonderful model for such a subspace arrangement is constructed so that 
the complement of the arrangement remains unchanged and the subspaces are substituted 
by a normal crossings divisor. In order to achieve normal crossings, De Concini and Procesi 
introduced the notion of a building set of an arrangement of linear subspaces. 
Later MacPherson and Procesi _8J generalized wonderful models to conic varieties over C. They 
use conical stratifications and generalize the notion of building sets. Special compactifications 
have also been studied by Hu f3Tl and Ulyanov [32] . Li [H] has generalized wonderful models 
to compactifications of subspace arrangements of a smooth variety. In [HI Thm 1.3] it is 
shown that the blowup in a product of ideals is smooth if they form a building set. Wonderful 
compactifications are also studied by combinatorial means by Feichtner j33j . 
In the following we will introduce the notion of building sets, like in [7]. We use this notion 
for linear subspaces when we look at zero sets of coordinate ideals y — {xi,i ^ I) in K[x] 
with 7 C {1, . . . , n}, which yield only linear (coordinate) subspaces. With the help of building 
sets we find a large class of tame product ideals: In Proposition [32] we show that the blowup 
with center a product JJ- 'Si of ideals — {xj : j G li) is smooth if ^ = {^^j} form a building 
set. However, in Section [7] we provide a large class of a tame products of coordinate ideals, 
which do not come from building sets. 

Consider a vector space V = K^. An arrangement of subspaces is a finite set C of nonzero 
subspaces of V closed under taking sums. 

For U G C we call Ui, . . . ,Uk & C, with fc > 2, a decomposition of U if 

U = Ui®---®Uk, 
and for each subspace A C U in C also each A OUi is an element of C and 

A= {Ar\Ui)®---®{An Uk). 
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If a subspace U does not allow a decomposition in C we call U irreducible. Given nonzero 
subspaces Vi, . . . ,Vk, then the arrangement generated by Vi, . . . ,Vk is the smallest set of 
subspaces containing Vi, . . . , 14 and is closed under taking sums. 

Example 5. (1) Let V = with the standard basis ei, . . . , 64. Let C = {f/i, . . . , C/7} be an 
arrangement with J7i = ^^(ei, 62, 63), U2 = ^(ei), U3 = ^(62), U4, = _ft:(e3), U5 = K{ei,e2), 
Ue — ^(62,63) and Ur = i^(ei,e3). The irreducible elements of C are f72,C^3,C^4- Then 
Ui = Us,®Ua and Ui ^U2®U3®U4 are decompositions of Ui, since Ug ^ (UenUi)® (UenU^) 
and U7 ^ {Ut n U4) ® {Ut n U5) are direct sums of elements in C. 

(2) Now consider C = C\{U3}. The direct sum 1/1 = 1/4® U5 is not a decomposition since 
Ue C Ui in C, but C/g n C/5 A'(e2) ^ C. 

Definition 30. Let G he a. nonempty set of nonzero subspaces of V. Let C be the arrangement 
generated by G- We call G a building set if the following conditions are satisfied: 

(a) The irreducible elements of C are contained in G- 

(b) If A, B are in G and if A + _B is not a direct sum, then A + B \s already in G- 
Equivalently, is a building set of the arrangement C if and only if each element C e C is the 
direct sum C = ©j^^ Gi of the set of maximal elements Gi, . . . , Gfe in C/ that are contained 
in C (see [ll thm 2.3]). 

Note that the decomposition of G = 0^ Gi with the Gi maximal with respect to inclusion is 
unique. Moreover, for all Aui G, C there exists an i such that A C Gi. 

Example 6. Let C be an arrangement of subspaces in V . 

(1) C is a building set. This is clear because one can write each G € C as a "direct sum" of 
its maximal subspace G. 

(2) The set of irreducible elements of C is a building set. 

(3) Let V = with basis 61,82,63 and let G = {Gi,G2, G3} = (61,62), i4:(6i,63), 
x(62,63)}. Then G is not a building set, for 

= ^(61,62,63) ==Gi + G2 = Gi + G3 = G2 + G3 

is not a direct sum of maximal elements of G- 

However, if we consider G' '■= G ^ { k(6i, 62, 63)}, then all sums are direct because G' is the 
set of irreducible elements of C. 

In the following we identify a coordinate ideal (xi : i e /) in K[-x\ with the linear subspace 
K{Gi,i £ I) in V = K". We then call a set C an arrangement of ideals if the corresponding 
linear subspaces form an arrangement in V. We call a set G a building set of ideals if the 
corresponding subspaces form a building set in V. The sum of two elements .y + ^ of an 
arrangement C is direct if and only if .y and ^ have transverse clouds. 

Remark 3. One can define building sets and arrangements dually. Then instead of taking 
sums of subspaces one takes intersections of subspaces. Let C be an arrangement in V. Then 
P = {V-^ : y G C} is an arrangement in the sense of ^ since [/-*- n W-^ = {U + W)-^. In 
particular, for coordinate ideals y, we have y^ = ^i'J^)- For two ideals y = {xi : i £ I), 
^ = {xj : j £ J) we have 

v{y + f) = v{xk ■.k£iuj) = v{y) n v{f). 

One can also generalize the notions of building sets to arrangements of subvarieties of a smooth 
variety, see [S]. 

Definition 31. Let ^ be a building set of monomial ideals in K\xi^ . . . , Xn]- For any y £ G 
we can write y = {xa : a £ A) for some subset Ac{l,2,...,n}. We define the building set 
of sets associated to G to be the set of all such subsets A. 
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For any building set of monomial ideals Q with associated building set of sets G we generally 
write for the ideal {xa : a £ A) for any A £ G. By the defining properties of building sets 
of ideals we see that G satisfies that for all sets A and B in G with nonempty intersection 
also their union is in G. Conversely, given any set of subsets of {1,2, . . . ,rt} satisfying this 
property, we can obtain a building set of monomial ideals J^a, where A runs over the elements 
of G, for the arrangement that they generate. 

Example 7 (Mickey Mouse example). We consider an arrangement of subsets of {1, 2, . . . , n} 
generated by A, B and C where A n C = 0, A n B 7^ and B n C ^ 0, see figured The 
smallest building set is G = {A,B,C,A\JB,B\JC,AVJBVJC}. The biggest is given by 
G' = GU{AUG}. 




B 

Figure 5. Three sets generating an arrangement. 

Let us denote for any D € G the corresponding ideal ,^0 = (xd : d G D). We write Q for the 
set of ideals defined by G: ^ = {J^d ■ D £ G}. We will show that the blowup in the building 
set G is smooth; that is, the ideal n_DeG '^d is smooth. 

The vertices of the Newton polyhedron of the product — YioeG '^d are of the form 
V = J2dgG ^i-^)^ where v{D) — for some d £ D. The function v chooses a vertex for each 
element of the building set. By Remark[T]we know that v{AyjB) = v{A) or v{AyjB) = iy{B), 
since else v would not be a vertex. The ideal tangent cone of v is given by the sum of the 
cones 

(31) /T^(£,)(J^13) = N(ed - e,,(£,) , E) , 

where D runs over all elements of G and where E is the set of all basis vectors {ei, . . . , e„} . 
We may assume i'{AU B) = v{A) and we first additionally assume that v{A), v{B) and v{G) 
are distinct. There are four possibilities: 

(i) v{B U G) = v{B) and v{A\JB\JG)^ v{A). 

(ii) v{B U G) v\b) and v{AiJB\JG)^ v{B). 

(iii) y{B U G) = v\g) and v{A U B U G) = v{A). 

(iv) v{B U G) = v{G) and v{AVJB\JG)= v{G). 

In case (i) we see that all generators of the form — viA) for i ^ A, cannot be minimal since 
\i i £ B\Avfe have — v{A) — ei — v{B) + v{B) — v{A) and similarly for i £ G. Hence no 
i £ {1, 2, ... , TV} exists with two minimal generators of the form — for some 1 < k < n. In 
case (ii) we see that both i^(A) — i'{B) and v{B) — i'{A) are in the ideal tangent cone, and thus 
in this case v is not a vertex. Case (Hi) is similar to the first case; we can write for any b £ B: 
eb-v{A) = eb-iy{G) + v{G)-iy{A), eb-v{C) = eb-v{B) + v{B)-v{C) for any c G G we can 
write Be — I'iA) = Gc — t^{G) + v{G) — v{A). Hence also in this case, the ideal tangent cone is 
simplicial. For the last case we have for any a £ A: Ga — v{C) = Ga — v{A) + v{A) — v{A). For 
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any 6 e B wehstve et-viA) = ei,-v{B) + i^{B)-i/{A) andeb-j/(C) = eb-iy{B)+iy{B)-iy{C). 
Hence also in this case we cannot have too many minimal generators. 

The case that j^(v4), i^{B) and j^(C) are not all distinct uses similar argmiients and is dealt 
with easily. 

Proposition 32. Let Q be a building set of monomial ideals in K[xi, . . . ,a;„]. Then the ideal 
Y\^^g ^ iame. 

Proof. Let G be the associated building set of sets associated to Q. For any £ ^ with 
^ — [xa : a G A) we also write ^a] we thus label the ideals in Q by their associated subsets 
of {1,2,..., n} in G. We thus have ,fA\jB — -^A + -^b- 

Fix a vertex v of the Newton polyhedron of Yi^eG'^- Then v is sum J^AeG '^i^) ^^'^ ^ 
has the following property: for A^B in G with A U S in G, we have v{A U B) = i^iA) or 
iy(A U B) = v{B). The ideal tangent cone of v is the sum 

(32) /Tv(n ^) = E^^''(-4)(^^)- 

Suppose that IT-^ ^11 j^eg ^) '^'^^ simplicial. Then for some index a there are at least two 
minimal generators — and Ga ^ e^, with 1 < 6 < c < n. It follows that we must have 
h = v{B) and c = v{C) for some B and C in G and furthermore a lies in B and C . But then 
SnC ^ and thus BUG G G. We may assume = v{B\JC). Then e^-efc G /T^(b)(J^buc) 

and therefore Gc-ef, hes in IT^ (ll.^ee ■ But then ©a^Gb — — Gc + Sc — Gb, Contradicting 
that Gq — Gb is minimal. □ 

7. Permutohedral ideals 

In this section we prove that the so-called permutohedral ideals are tame. The permutohedral 
ideal ^n,k is the ideal in i^[x] defined by 

(33) ^n,k= W (xii, . . .XiJ, aU G {1, . . . ,n} . 

ii<...<ifc 

Obviously, the factors in eqn. ((55|) do not form a building set. Thus the permutohedral ideals 
form a class of tame ideals that do not stem from building sets. 

DGfinition 33. Let pi,...,p„ be real numbers. The permutohedron P(pi,...,p„) is the 
convex polytope in R" defined as the convex hull of all permutations of the vector (pi, . . . ,p„): 

P{pi, . . . ,pn) = conv((p^(i), . . . ,p„(„)) : o- G Sn), 

where Sn is the symmetric group. P{pi, . . . ,Pn) lies in the affine hyperplane _ff = {x G : 

We consider the permutohedron 'Kn,k — P{{2Zi)^ (fc-i)' ■ • ■ ' (fc-i)' l^Oi • • ■ 7O). It is easy to 

fc-i 

see that 7r„jt has j^i^l'iy vertices whose nonzero entries are pairwise distinct and that T:n,k lies 
in the affine hyperplane = {x G K." : X]"=i = (fc)}- 

Lemma 34. The vertices of the Newton polyhedron of ^n,k are equal to the vertices of TTn^k- 

Proof. We will prove that the vertices of 7r„^fc correspond to the vertices of the convex hull of 
the cloud / of ^n,k- This will prove the lemma as any vertex of N{j^n,k) lies in the cloud /. 
We denote the convex hull of / by W. 

First let p = {(IZl), (k-i)^ ■ ■ ■ ' (fc-i)' 1,0''"^) be a vertex of 7r„^fc. We show that p is also 
a vertex of W. Expanding we see p G W. We consider the hyperplane Hi — {x. G 
M« : xi = ilZl)} and define W n Hi = Wi. Then Wi is nonempty since p G VFi. For 
all q G W, qi < {^ZD 1 this follows from the construction of W as the sum of the Newton 
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polyhedra N{{xi-^, . . . Xii^)). Indeed, there are exactly (^Zj) factors that contain xi. Hence 
the maximal entry in the ei-direction is ('IZl)- Thus Wi is a face of W. Then consider 
-ff2 = {x e M" : X2 = (^Zi)} and set W2 = Wi fl H2. Similar to above we see H2 lies on one 
side of W2; in the factors of J^„,fe we have chosen (^Zi) times xi, and of the remaining factors 
(^Zi) contain X2. Hence for any q S W, q2 can at most be (^Zi)- Continuing this way we 
find that Wn-k H Hn-k+i = P with Hn-k+i = {x e R" : Xn-k+i = !}• Hence p is also a 
vertex of W. 

We call a vertex p of 7r„_fe a max-vcctor. Fix any point v in that is not a max-vcctor. 
We will show that v can be written as a convex combination of other points contained in W , 
showing that v is not a vertex. 

We start with the case k = 2. For k = 2 & max-vector is a permutation of (n — 1, . . . , 1, 0). The 
point V corresponds to a monomial appearing in the expansion of {xi, X2){xi, x^) - ■ ■ a;„). 
Such a monomial arises by choosing from each pair {xi,Xj) the Xi or the Xj. For generic v 
there are many different possible choices that all contribute to v. We translate this choosing 
of terms from each factor into different graphs: Consider n vertices labeled with the numbers 
1, . . . , n. To codify the choice we direct an edge from i to j if in the factor {xi,Xj) the mono- 
mial Xi was chosen. Thus for each way of choosing one out of each {xi,Xj) we get a graph, 
which is a complete directed graph with n vertices. For any given graph associated to v, Vi is 
the number of outgoing edges from vertex i. For a max-vector there is only one graph, which 
is a tree, see for example the (unique) graph corresponding to (4, 3, 2, 1, 0) for n = 5 below: 




If we flip the orientation of an edge i — > j in a graph associated to v we choose Xj instead 
of Xi in the factor {xi,Xj). The resulting graph corresponds to the graph of the point v' = 
{vi, . . . ,Vi — 1, . . . ,Vj + 1, . . . , Vn)- Clearly v' e W. 

Claim: If v e is not a max-vector, then any of its associated graphs contains a cycle. 

Proof of Claim: Let G be any of the graphs associated to v. We may assume vi > V2 > ■ ■ ■ > 
Vn- If V is not a max-vector, there is a j with Vj < n — j. It follows that no vertex from 1 to 
j — 1 can be contained in a cycle, since 1 only has outgoing edges, 2 has one incoming edge 
from 1 and for the rest outgoing, and so on, till we get to j. Thus we can restrict the search 
for cycles to the subgraph of G with vertices j, . . . ,n and may assume that vi < n — 1. 
We can flnd a cycle with the following procedure: since vi < n — 1, the vertex 1 has at least 
one incoming edge from a vertex I. We go from 1 to L Since < ui < n — 1 also this vertex 
will have at least one incoming edge. We choose such an incoming edge and go to the next 
vertex. Since the graph has a finite number of vertices, we will meet a certain vertex for a 
second time after a finite number of steps. Hence we will find a cycle by retracing a part of 
our path. This proves the claim. 

For n = 5 we depicted a graph associated to the vector (4, 2, 2, 1, 1), containing several cycles: 
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We may assume that the cycle is C = 1 ^ 2 ^ . . . — » n. If we flip the orientation of the edge 
1 ^ 2 we see that v^^^ = {vi — l,V2 + l,V3, . . . ,Vn) isinW. Flipping the edges j — > j + 1 we get 
that the vectors v(2) = (t^i, i;2-l, -us, +1, i'4, ■ • ■,v„), . . . ,v(") = W2, W3, f4, • ■ . ,w„,w„-l) 

all lie in W. It is easy to see that 



(34) 



1 " 

n 



Hence v is contained in conv(v^^,v 



(1) v(2) 



. , v*^"^) and V is not a vertex of A''. 



The general case A; > 3 is similar: to each factor {xi^, . . . ,Xi^ ) corresponds a fc-simplex with 
vertices ii,. . . ik- For example, for n = 4 and k = 2 one considers the faces of the tetrahedron. 




Like above, to v correspond choices of some Xt^ from each factor {xi^, . . . ,Xi^). If we choose 
Xi - in a simplex (a;^ ^ , . . . , a:;^^, ) , wc mark the vertex ij as the only "outgoing" vertex and 
the other k — 1 vertices as the "incoming" vertices of the fc-simplex. We search for cy- 
cles of vertices on the fc-simplices in the following way: start with the fc-simplcx (1, . . . , fc) 
where wc mark the outgoing vertex. Suppose 1 is the outgoing vertex. Then wc can leave 
through 1 to another fc-simplex if 1 is incoming there. We can find a chain of vertices (and 
A;-simplices) representing any point v in N. First let v be the lexicographically ordered 
max-vector (()!Zj)j Ck-i)' ■ ■ ■ At^, . . . ,0). Then 1 is an outgoing vertex in all (^-i) simplices 
containing it. Since 1 is nowhere incoming we cannot find a cycle containing 1. The vertex 2 
is outgoing for (^Z J) simplices and incoming for (^Zg) • ^ incoming only from simplices 
with outgoing 1. Thus 2 can also not be part of a cycle. Continuing this argument we see 
that no vertex 1, . . . , n — A; + 1 can be part of a cycle. But the remaining vertices are only 
incoming and are also not in a cycle. 

If V € is not a max-vector we can assume that vi = (^Zi) j • • • i '^i-i = ^ < (fe-i) ■ 

Then all vertices 1, . . . , z — 1 are not part of a cycle. But i is at least incoming for one simplex. 
By a similar method as for fc = 2 we can find a cycle ii ^ 12 ^ ■■■ ^ im of length m of 
vertices on the fc-simpliccs for ij > i and find m points v^*) in W such that v lies in their 
convex hull. As an illustration of the method, we depicted the 2-simplices of the tetrahedron 
and marked the outgoing vertices with an asterisk: 
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The graph corresponds to the vector (2,2,0,0), which is not a max- vector. We can find a 
cycle 1 ^ 2 ^ 1 using the 2-simphces (1,2,3) and (1,2,4). □ 

Remark 4. The permutation polynomial pn_k is defined by 

(35) Pn,k Y\. (^^^1 + . . . + J . 

When we expand Pn,k = J2a CaX** in monomials, then the vectors a € with Ca nonzero 
define a finite set M. The vertices of the convex hull of M correspond to the max-vectors 
introduced in the proof of Lemma [Ml The max-vectors are precisely those a € M with Ca_ — 1. 

Proposition 35. Each ideal J^n,k is tame. 

Proof. Let / the cloud of J^n^k- By Lemma |34l the vertices of / are all permutations of 
b = i{^Z]), . • . , 1, 0, . . . , 0). We first show that the elements ei, e^+i — e,; for 1 < i < n — fc 
and Bn-k+j - e„-k+i for 2 < j < fc are all in ITb{.y„^k)- 

From Lemma 1201 we know that the minimal generators of IT\:,{.^n,k) are of the form or 
— Gj. There cannot be a vector ei — ej, j > 2 in IT\y{j^n,k) because this generator would 
stem from a point b + (ei — e^) — {{^-i) + 1; ■ • • > 0) in /. But this contradicts xi < bi for all 
X in /. But then ei is a minimal generator of /Tb(j^„,fc). 

For the vectors — e^-i, i = 2,...,n— fc-t-2 consider the vector a = b + — e^-i; a has 
the same coordinates as b except for a^-i = bi-i — 1 and = hi + 1. The vector b is a 
max- vector and 6i > 62 > ^3 > ■ • ■• Hence in some factor of the product defining ^n,k there 
exist Xi and Xi-i and we have chosen Xi-i in this factor. Choosing Xi instead of Xi-i we see 
a € I. Hence — e^-i, i = 2, . . . ,n — k + 2 are in IT\^{^n,k)- Practically the same argument 
applies to conclude that the vectors e„_fe+j — Gn-k+i are in /2b(-^n,fc)- 

From the above we see that all vectors — Gj with i > j and j < n — fc + 1 are in ITt,{.fn,k)- 
If V € /Tb(=y„,fc), then > for aU Z > n — A; -|- 1, since 6; = for aU Z > n — fc + 1. It follows 
that if — ej and — , with j > j' are two minimal generators, then j, j' < n — k + 1 
and since /rb(^ri.fc) is pointed, it follows that i > j, j' . But then — + e^- — eji = e.; — eji 
shows that — eji is not minimal. Hence IT\y{^n.k) is simplicial. □ 

Remark 5. The proof for J^„_2 can be done by applying Lemma 1271 to the ideals — [xi); 
also see Example IH 
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